Notes in Artificial Intelligence 6096
نویسندگان
چکیده
This paper introduces a new tabu search algorithm for a strip packing problem. It integrates several key features: A consistentneighborhood, a fitness function including problem knowledge, and a di-versification based on the history of the search. The neighborhood only considers valid, sometimes partial, packings. The fitness function incor-porates measures related to the empty spaces. Diversification relies on aset of historically “frozen” objects. Experimental results are shown on a set of well-known hard instances and compared with previously reportedtabu search algorithms as well as the best performing algorithms.
منابع مشابه
Lecture Notes in Artificial Intelligence 4451 Edited by J . G . Carbonell and J . Siekmann Subseries of Lecture Notes in Computer Science
متن کامل
Hybrid Artificial Intelligence Systems, Third International Workshop, HAIS 2008, Burgos, Spain, September 24-26, 2008. Proceedings
Give us 5 minutes and we will show you the best book to read today. This is it, the hybrid artificial intelligence systems third international workshop hais 2008 burgos spain september 24 26 2008 proceedings lecture notes in lecture notes in artificial intelligence that will be your best choice for better reading book. Your five times will not spend wasted by reading this website. You can take ...
متن کاملQuickies: Intelligent Sticky Notes
In this paper, we present „Quickies‟, an attempt to bring one of the most useful inventions of the 20 th century into the digital age: the ubiquitous sticky notes. Sticky notes help us manage our to-do lists, tag our objects and documents and capture short reminders or information that we may need in the near future. „Quickies‟ enrich the experience of using sticky notes by allowing them to be ...
متن کاملAn Overview of the Artificial Intelligence Applications in Identifying and Combating the Covid-19 Pandemic
Intruduction: In late 2019, people around the world became infected with Covid-19 by the outbreak, the pandemy and epidemy of this disease. To this end, researchers in various fields are seeking to find solutions to the problems related to the control and management of crises. The transmission power of the new corona virus has drawn the attention of experts in the use of artificial intelligence...
متن کامل